Symmetry as A new Measure for Cluster Validity
نویسندگان
چکیده
In this paper, a cluster validity measure is presented to infer the appropriateness of data partitions. The proposed validity measure adopts a novel non-metric distance measure based on the idea of "point symmetry". The proposed validity measure can be applied in finding the number of clusters of different geometrical structures. The performance evaluation of the validity measure compares favorably to that of several validity functions and shows the effectiveness. Key-words: cluster validity, clustering algorithm, pattern recognition, similarity measure
منابع مشابه
A New Measure of Cluster Validity Using Line Symmetry
Many real-world and man-made objects are symmetry, therefore, it is reasonable to assume that some kind of symmetry may exist in data clusters. In this paper a new cluster validity measure which adopts a non-metric distance measure based on the idea of “line symmetry” is presented. The proposed validity measure can be applied in finding the number of clusters of different geometrical structures...
متن کاملA New Point Symmetry Based Distance and its Application to Clustering
In this paper, an evolutionary clustering technique is described that uses a point symmetry based distance measure. The algorithm is therefore able to detect both convex and non-convex clusters. Kd-tree based nearest neighbor search is used to reduce the complexity of finding the closest symmetric point. The proposed GA with point symmetry distance based (GAPS) clustering technique is compared ...
متن کاملA Point Symmetry-Based Automatic Clustering Approach Using Differential Evolution
Clustering is a core problem in data mining and machine learning. It has innumerable applications in many fields. Recently, using the evolutionary algorithms for the clustering problem has become more and more popular. In this paper, we propose an automatic clustering differential evolution (DE) technique for the clustering problem. Our approach can be characterized by (i) proposing a modified ...
متن کاملFuzzy Symmetry Based Real-Coded Genetic Clustering Technique for Automatic Pixel Classification in Remote Sensing Imagery
The problem of classifying an image into different homogeneous regions is viewed as the task of clustering the pixels in the intensity space. In particular, satellite images contain landcover types some of which cover significantly large areas, while some (e.g., bridges and roads) occupy relatively much smaller regions. Automatically detecting regions or clusters of such widely varying sizes pr...
متن کاملImproved Automatic Clustering Using a Multi-Objective Evolutionary Algorithm With New Validity measure and application to Credit Scoring
In data mining, clustering is one of the important issues for separation and classification with groups like unsupervised data. In this paper, an attempt has been made to improve and optimize the application of clustering heuristic methods such as Genetic, PSO algorithm, Artificial bee colony algorithm, Harmony Search algorithm and Differential Evolution on the unlabeled data of an Iranian bank...
متن کامل